Trường khi người châu Âu đến định cư tại Úc, vùng đất của Stonnington ngày nay của người Wurundjeri, một bộ lạc thổ dân Úc bản địa sinh sống trong vùng.

Người châu Âu đến định cư tại quận Port Phillip, phía nam thuộc địa New South Wales (tức Melbourne ngày nay), vào năm 1835. Trong những đoàn người di dân đầu tiên có rất nhiều nhà chăn nuôi gia súc, nhưng đáng chú ý nhất là John Gardiner, Joseph Hawdon và John Hepburn. Cả ba ông cùng gia quyến của mình đã đưa đàn gia súc từ vùng đồi Yass (ở phía nam New South Wales ngày nay) đến Melbourne và dựng nhà, lập trang trại tại vùng Malvern.

Sau khi tiếp quản vùng đất này, đầu năm 1840, chính quyền thuộc địa bắt đầu phân lô và bán đấu giá những thửa đất ở bờ nam sông Yarra và rạch Gardiners, ở ngoại thành phía đông thị trấn Melbourne mới vừa thành lập. Với lợi thế đất cao, lại gần nguồn nước, vùng đất nằm giữa đường Toorak Road và sông Yarra trở nên có giá, và do đó, được giới thượng lưu đương thời chọn làm đất ở. Trong khi đó, nhiều khu vực phía nam con đường này vẫn còn ngập trong đầm lầy và đất thấp và được chia thành nhiều lô nhỏ hơn làm nhà ở cho giới công nhân, thợ thuyền và phu đào vàng mới đến sau này. Sự khác biệt giữa hai khu vực này vẫn còn hiện rõ về nhiều mặt, đặc biệt là kiến trúc và cơ cấu nhà ở tại vùng Toorak và South Yarra ngày nay.

Đầu thập niên 1850, nhiều thợ mỏ từ các vùng đào vàng trở lại định cư ở Prahran, khiến cho nhu cầu nhà ở trong vùng ngày càng nhiều. Năm 1855, số dân Prahran đạt 8.000 người, do đó đủ điều kiện để trở thành đô thị tự quản và bầu cử ra hội đồng dân cư thị trấn. Trong khi đó, chính quyền thuộc địa Victoria mới thành lập cũng bắt đầu rao bán khu đất được bao bọc bởi các tuyến Kooyong Road, Wattletree Road và Rạch Gardiners từ năm 1854 trước đó, nhờ vậy thu hút dân về một xóm mới dọc theo đường Malvern Road và Glenferrie Road. Khu vực này lúc bấy giờ được gọi là Gardiner, được lập thành một road district (đơn vị hành chính trực thuộc thuộc địa, tương đương quận ngày nay) năm 1856 và được nâng cấp thành khu tự quản năm 1871, trước khi đổi tên thành Malvern năm 1878.

Trong hai thập niên cuối thế kỷ 19, Prahran phát triển nhanh chóng thành một trung tâm giao thương kinh tế lớn. Cùng với dòng người nhập cư đông đảo, dân số trong vùng đã đạt tới 40.000 người vào năm 1891. Malvern, trong khi đó, đến năm 1900 mới phất lên, và dân số đạt gần 33.000 người vào năm 1921.